package acm2;

import java.util.*;class TheDrunkJailer2{static{Scanner s = new Scanner(System.in);for(int i=s.nextInt();i>0;i--){System.out.println((int)Math.sqrt(s.nextInt()));}}}
